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Generation of inequivalent generalized Bell bases 

Antoni Wojcikjj Andrzej Grudka, and Ravindra W. Chhajlany 

Faculty of Physics, Adam Mickiewicz University, 
Umultowska 85, 61-614 Poznan, Poland 

The notion of equivalence of maximally entangled bases of bipartite (/-dimensional 
Hilbert spaces TLd <8) Ttd is introduced. An explicit method of inequivalent bases 
construction is presented. 

PACS numbers: 03.67.-a 

Maximally entangled states of two qubits - the so called Bell states |jj form a 
rnsic element of many quantum information protocols - e.g. quantum teleportation 



2| and quantum dense coding 



3[ to mention only the most popular. Recently some 



protocols have been generalized to make use of (i-dimensional quantum systems - 



qudits instead of qubits. e.g. 



5 
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7. 



8|. In this context attention was paid to 



the (i-dimensional generalization of Bell states. For any d it is possible to construct 
d 2 mutually orthogonal maximally entangled states. These states form a basis of 
the Hilbert space Tid ® 7~Ld, which will be called maximally entangled basis (MEB). 
In a slight abuse of language, we use MEB to denote the plural form maximally 
entangled bases, as well. The expansion of the acronym will be clear from context. 
The construction of MEB is, of course, not unique and one can ask if there is any 
interesting classification of the possible MEB of a given space. In this paper we 
propose to classify the MEB with the use of the following notion of equivalence. 
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Two MEB are equivalent if and only if (iff) there exists a bilocal unitary operation 
U = U\ ® U2 which transforms all the states of the first MEB into the states of 
the second one. Let us denote the basis states of the two MEB as ) and \^^} 
(j, k = 0, 1 . . . , d— 1). Then these two MEB are equivalent iff there exist permutations 
7Ti and 7r 2 , phases 6jk and unitary operations Ui and U 2 such that 

l*5?) = e^(l7 1 ®17 a )|*« ( ,. Wfc) > (1) 

Of course it is always possible to locally transform a given maximally entangled state 
into any other maximally entangled state. What we require here is that all states 
of one basis be transformed into the states of the second basis by the same unitary 
operation U\ ® Ui. We will present an explicit construction of inequivalent MEB of 
the Hilbert space Tid <8> 7~td, provided that d is not prime. 

Let us begin by restating some basic properties of the well known two-qubit Bell 
states 

l*S D > = ^E(- 1 ) , ' m NI' n ©*>. ( 2 ) 

* m=0 

where © denotes addition modulo 2, while j, k — 0, 1. These states can be generated 
from product states of two qubits by applying the CNOT gate (CNOT|j)|fc) = \j)\k® 
j)) as in the following equation 

|*S u >=CNOT|^>|x*>, (3) 

provided that the states \<fij) and \xk) are appropriately chosen, namely \<pj) = 
2-1/2 Em=o( _1 ) Jm l m ) and \Xk) = \k). The Hadamard gate H (H\j) = 
J2l=o(~ iy k \k)) transforms computational basis states \j) into the states \(f)j), 
i.e. \4>j) = H\j). The Bell states clearly form an orthonormal basis {l^/? 11 )}, since 

2 



they are generated from the orthonormal basis via the unitary transfor- 

mation CNOT (if ® 1). In order to check if the states obtained in this manner 
are really maximally entangled it suffices (notice that whole system is in a pure 
state) to calculate the von Neuman entropy of the reduced density operator of the 
first qubit S{pf k ) = -Tr A pf k \og pf k , where pf k = Tr B (\^ jk ) AB (^ jk \) for all j, k (A 
and B denote the first and second qubit respectively). For maximally entangled 
states the von Neuman entropy takes the value S(pf k = 1). It is easy to show that 
pf k = 2 _1 J2m=o \ m )( m \ an d consequently S(pf k ) = 1 indeed. Thus, the Bell states 
form a MEB in the Hilbert space Ti,2 ® 7^2- 

In order to generalize the above procedure to the d-dimensional case we will look 
for the set $ = {\4>j),j — 0, 1, . . . , d — 1} of d-dimensional states \<pj) which can be 
used to construct MEB in the Hilbert space Tid ® 'Hd in the following way 

|^ M fe EB ) = GCNOT|^.)|A;), ^ = 0,l,...,d-l, (4) 

where the c?-dimensional generalization of the CNOT gate is defined as 
GCNOT|j)|A;) = \j)\j_Qd k), and 0^ denotes subtraction modulo d. We follow the 
method suggested in 4J of generalizing the CNOT gate with the use of subtraction in- 
stead of addition which leads to the useful property of self-inverseness GCNOT 2 = 1. 
The states \^f k EB ) will form a MEB iff the states \<pj) fulfil the following two condi- 
tions. First, the states \(f>j) have to form an orthonormal basis of Tid- Second, as was 



shown by Stenholm and Bardroff 



the condition 



\m)\ = ^ d (5) 



must hold for all j, k. This condition follows from the fact that reduced den- 
sity operator of the single qudit (for the two qudit state |^^. EB )) is pf k = 



\(m\(j)j)\ 2 Yltn=o \ m )( m \- Let us denote by Vj> = J2j a unitary operation which 

transforms states \j) into \(f>j). From Eq.(j3J) one sees that all elements of the corre- 
sponding matrix {V^jjk = (j\V<t>\k) must have equal moduli ((V^)^! = d~ 1//2 . Unitary 
matrices fulfulling these properties have been called Zeilinger matrices 5, j|. Two 
commonly used operators belonging to this class are: the d-dimensional discrete 
Fourier transform 

DFT d = ]>>?|j><A;|, (6) 

where u>d = e % ~ is the d-th complex root of unity, and in the case when the dimension 
d = 2 n is some integer power of 2, the generalized Hadamard operation H n defined 
recursively as follows 

H n+1 = H x ®H n , H 1 = H. (7) 

In the qubit case these operations are identical, i.e. DFT 2 = H. This is not true, 
when d = 4 where DFT 4 ^ H 2 and moreover, these operations will be shown later to 
generate inequivalent MEB. We say that the Zeilnger operation V generates a MEB 
if the states of this basis are given by 

|^ M fc EB ) = GCNOT(V<g) l)\j)\k) (8) 

In order to present an explicit construction of MEB, we introduce a function from 
the Cartesian product Tid x Tid to Tid, which we will call vector multiplication. Mul- 
tiplication of vectors \a) = Z~2j a j\j) an< ^ 1^) = JZjfyU) gi yes a vector |c) = \a) o \b) 
such that \c) = 2~2j c j\j)> where Cj = \fdajbj. It is quite easy to prove that if the 
set $ = {\<pj),j = 0, 1, . . . , d — 1} of d mutually orthogonal states \<pj) together with 
the above defined multiplication form a group G = ($, o), then these states can be 
used to construct a MEB in accordance with Eq.fjlJ). The order of the group G is d. 



Therefore any element \4>j) of group G must fulfil 

(lW=|l G >, (9) 

where \1q) denotes the unit element of the group. Clearly, |1 G ) = d" 1 ^ 2 J2j \ On the 
other hand, by the definition of the group operation (\4>j)) od = Ylk d ( - d ~ 1 ^ 2 {k\(j)j) d \k). 
Thus Eq.Q leads to the identity (d l l 2 {k\<f)j)) d = 1 and consequently to (k\(f)j) = 
d~ x l 2 <jf2 for some integer m. One can thus see that the condition of Eq.fjSJ) is auto- 
matically fulfilled for the elements of the group G. Let us now present an explicit 
construction of the elements \<pj) of group G. G is a finite Abelian group, so it is 
either a cyclic group Gd or a direct product of cyclic groups Gd 1 x Gd 2 x . . . Gd r (Gk 
denotes the cyclic group of order k). In the former case we can define inequiva- 
lent characters x ( n = 0, 1, . . . d — 1) of irreducible representations of the g roup 



Gd as x (I<Aj)) = • The characters fulfil the orthogonality relation 
X]^=o X^(I < A?'))x^(I < Aj'))* = dfinm- Thus, if we take vectors \<pj) of the form 



10] 



d-l 



lfc> = <r*£x W) (l&»l*>> (io) 



fc=0 



they will form an orthonormal basis (<pj\<pk) = 8jk- If should be emphasized 
here that the structure of the group does not change under the permutation 
of the computational basis states. Thus, there exist d\ bases given by |0J) = 
^-1/2 X^(l < ^fc))l 7r (^))) where 71 is an arbitrary permutation. On the other 
hand, if G is a direct product of cyclic groups, Eq.fJTUJ) can be also used to ob- 
tain an alternative construction of vectors \<pj) provided that we use the characters 
of the irreducible representations of group G nonisomorphic with Gd- This is pos- 
sible if the order d of the group can be expressed as a nontrivial product of inte- 
gers d = d\d 2 . . . d r . Any such decomposition of d leads to group G of the form 



G = Gd L x Gd 2 x ... x Gd r - For each G^ we define di inequivalent characters of its 
irreducible representation xTdfij)) = ( n «' m « = 0, 1, . . . , rfi — 1), where the one- 

to-one mapping between indices j (j = 0, 1, . . . , d — 1) and {m i; z = 1, . . . , r} given 
by j = Si=i m i^j) where 5j = c?(II£ =i cZfc) — 1 is used. We can now obtain d characters 
of the irreducible representations of group G as a product of characters of groups G^ , 
i.e. X {n) {\4>j)) = nLiXi m) (l&», wh ere n = ELi^A and A = IT£ =m 4. In this 
way we obtain 

x {n \m = 4' \ (ii) 

where we introduce the product n ■ j = d Y7i=i dependent on the decomposition 
d = d\di . . .d r . Egs- lfTUj) and (fTTj) lead to construction of nonisomorphic groups of 
vectors for each decomposition of d with the use of operator V (V\j) = \<fij)) 
given by 

d-l 

V = d~^4\k){j\- (12) 

j,k=0 

The operators DFT 4 and H 2 , mentioned earlier, are two examples of operators 
constructed in this way for the two possible decompositions of d — 4, namely 4 = 4 
and 4 = 2 x 2. 

Let us now consider two operators and given by Eq. (jl2)l with the use of different 
decomposition of d and two MEB generated by these operators 

= GCNOT^ ® 1)17)11*), (13a) 
|¥$) = GCNOT(^ 2 ®l)\j)\\k). (13b) 

These equations lead to the following transformation 

|¥$) = GCNOT^PfV^ 1 ® ^JGCNOTI*^,) (14) 
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where Pi and P 2 are permutation operators corresponding to permutations ttx and 
tt 2 . Thus two MEB given by Eq.(|13|) are equivalent (see Eq. ((!])) iff there exist local 
operators U\ and U 2 such that 



U 1 ®U 2 = GCNOT(^ 1 Pf 1 y 2 " 1 ® P 2 _1 )GCNOT. 



(15) 



This is possible iff the operator ViP 1 ' 1 V 2 ~ 1 is the product of the permutation operator 
P and unitary diagonal operator D, i.e. V\P{ l V 2 1 = PD , which leads to the 
following condition of equivalence of two MEB \^^) and |\&^ }) 



p-ViPf 1 = DV 2 . 



(16) 



Let us notice that due to group structure of the columns of matrix V\, one of these 
columns must be of the form 

a 2 



;i7) 



Obviously one of the columns of matrix V\P^ 1 V 2 ~ 1 must also have this form. This 
restricts the possible form of diagonal matrix D, namely Djj = {V2)* k must hold for 
some k. On the other hand, the group structure guarantees that there exist k' such 
that iV2)*jk = (Vi)jk'- K means that the action of D on V 2 is equivalent to performing 
vector multiplication o of the columns of V 2 by one of these columns, i.e. equivalent 
to permutation of the columns of V 2 . This leads to the final conclusion that two 
operators V\ and V 2 given by Eq.()12j) generate MEB, which are equivalent iff they 
are equal to each other up to permutations of columns and rows. It follows that two 
operators V± and V 2 given by Eq.(|12|) with the use of different decomposition of d 



7 



generate inequivalent MEB. As an example we can take MEB generated by DFT4 
and H2 and conclude that these MEB are inequivalent. 

In conclusion, we have introduced the notion of equivalence of maximally entangled 
bases of qudits. In accordance with this notion, we have presented an explicit con- 
struction of inequivalent maximally entangled bases from group-theoretic concepts. 

We would like to thank the State Committee for Scientific Research for financial 
support under grant no. TOOA 003 23. 
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